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' Summary. We construct an A-infinity structure on the tensor product of two A- 

. , infinity algebras by using the simplicial decomposition of the Stasheff polytope. 

• The key point is the construction of an operad AA-infinity based on the simplicial 

I Stasheff polytope. The operad AA-infinity admits a cocissociative diagonal and the 
operad A-infinity is a retract by deformation of it. We compare these constructions 
with analogous constructions due to Saneblidze-Umble and Markl-Shnider based on 
the Boardman-Vogt cubical decomposition of the Stasheff polytope. 
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Introduction 



' An associative algebra up to homotopy, or -algebra, is a chain complex 

, (A, (Ia) equipped with an n-ary operation fin for each n > 2 verifying fiofi = 0. 

See [14] , or, for instance, [4] . Here we put 



;X| : ^l■.^dA + ^i■2 + ^i3 + ■■■ ■■ ^ r(A), 

H 

' where /i„ has been extended to the tensor coalgebra T{A) by coderivation. In 

particular /i2 is not associative, but only associative up to homotopy in the 
following sense: 

M2 o i^J■2 ® id) - Ai2 ° (id ® I-J-2) = o Ms + Ma ° c^a»3 ■ 

Putting an Aoo-algebra structure on the tensor product of two v4oo-algebras 
is a long standing problem, cf. for instance [lTl[2]. Recently a solution has been 
constructed by Saneblidze and Umble, cf. [EllTS], by constructing a diagonal 
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^oo — > ^oo ® ^oo on the operad A^o which governs the Aoo-algebras. Reeah 
that, over a field, the operad A^o is the minimal model of the operad As gov- 
erning the associative algebras. The differential graded module {Aac)n of the 
n-ary operations is the chain complex of the Stasheff polytope. In [TD] Markl 
and Shnider give a conceptual construction of the Saneblidze-Umble diagonal 
by using the Boardman-Vogt model of As. This model is the bar-cobar con- 
struction on As, denoted QBAs, in the operadic framework. It turns out that 
there exists a coassociative diagonal on fiBAs. This diagonal, together with 
the quasi-isomorphisms q : A^o^^BAs and p : QBAs^Aao permit them to 
construct a diagonal on A^o by composition: 

Aoo ^ nBAs QBAs ® QBAs ^ ® • 

The aim of this paper is to give an alternative solution to the diagonal 
problem by relying on the simplicial decomposition of the Stasheff polytope 
described in [7]. It leads to a new model AAoo of the operad As, whose dg 
module {AAoo)n is the chain complex of a simplicial decomposition of the 
Stasheff polytope. Because of its simplicial nature, the operad AAoo has a 
coassociative diagonal (by means of the Alexander- Whitney map) and there- 
fore we get a new diagonal on Aoo by composition: 

Aqo ^ ^^OO * ^^CO ® AAqq > Aqq (E> Aqq . 

The is induced by the simplicial decomposition 

of the associahedron. The map j>' : -A^qq — > -'^oo is slightly more involved 
to construct. It is induced by the deformation of the "main simplex" of the 
associahedron into the big cell of the associahedron. Here the main simplex 
is defined by the shortest path in the Tamari poset structure of the planar 
binary trees. 

We compute the diagonal map on {Aoo)n up to n = 5 and we find the same 
result as the Saneblidze-Umble diagonal. So it is reasonable to conjecture that 
they coincide. 

In the last part we give a similar interpretation of the map p : flBAs^Acx, 
constructed in [10] and giving rise to the Saneblidze-Umble diagonal. It is 
induced by the deformation of the "main cube" into the big cell. 

Moreover we provide an explicit comparison map between the two models 
fiBAs and AA^o by using the simplicialization of the cubical decomposition 
of the Stasheff polytope. It should prove useful in the comparison of the two 
diagonals. 
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versions of this paper. 



The diagonal of the Stasheff polytope 3 
This work is partially supported by the French agency ANR. 



1 StashefF polytope (associahedron) 

We recall briefly the construction of the Stasheff polytope, also called associ- 
ahedron, and its simplicial realization, which is the key tool of this paper. All 
chain complexes in this paper are made of free modules over a commutative 
ring K (which can be Z or a field). 

1.1 Planar binary trees 

We denote by PBTn the set of planar binary trees having n leaves: 

PBT^:={\},PBT2:={ Y },PBT^:={ \^ , \^ }, 



V' V' V' V- V'^ 

So t G PBTn has one root, n leaves, (n — 1) internal vertices, (n — 2) 
internal edges. Each vertex is binary (two inputs, one output). The number of 
elements in PBTn+i is known to be the Catalan number Cn = nf^^+T)]' There 
is a partial order on PBTn, called the Tamari order, defined as follows. On 
PBT3 it is given by 




More generally, if t and s are two planar binary trees with the same number 
of leaves, there is a covering relation t ^ s if and only if s can be obtained 

from t by replacing a local pattern like ^^y^ by \|/^ • other words 

s is obtained from t by moving a leaf or an internal edge from left to right 
over a fork. 
Examples: 




321 
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where the elements of PBT4 (hsted above) are denoted 123, 213, 141, 312, 321, 
respectively. We recall from [B] how this way of indexing is obtained. First 
we label the leaves of a tree from left to right by 0, 1, 2, . . . . Then we label 
the vertices by 1,2,... by saying that the label i vertex lies in between the 
leaves i — 1 and i (drop a ball). To any binary tree t we associate a sequence 
of integers X1X2 ■ • ■ Xn-i as follows: Xi = aibi where ai (resp. bi) is the number 
of leaves on the left (resp. right) side of the ith vertex. 

1.2 Shortest path and long path 

The Tamari poset admits an initial element: the left comb 12 • • • (n — 1), and 
a terminal element: the right comb (n — l){n — 2) • ■ • 1. There is a shortest 
path from the initial element to the terminal element. It is made of the trees 
which are the grafting of some left comb with a right comb. In PBTn there 
are n — 1 of them. This sequence of planar binary trees will play a significant 
role in the comparison of different cell realizations of the Stasheff polytope. 
Example: the shortest path in PBT4: 




We also define "the long path" as follows. The long path from the left 
comb to the right comb is obtained by taking a covering relation at each step 
with the following rule: the vertex which is moved is the one with the smallest 
label (among the movable vertices, of course). 

Examples: n = 2 




Observe that there are (for n > 3) other paths with the same length. 
1.3 Planar trees 

We now consider the planar trees for which an internal vertex has one root 
and k leaves, where k can be any integer greater than or equal to 2. We denote 
by PTn the set of planar trees with n leaves: 
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PTi := {|},PT2 := { Y }^PT3 { \/ , , }, 

Each set PT„ is graded according to the number of internal vertices, i.e. Pr„ — 
Up=i P'Pn,p where PT^.p is the set of planar trees with n leaves and p internal 
vertices. For instance PTn^i contains only one element which we call the n- 
corolla (the last element in the above sets). It is clear that Pr„^„_i — PBTn- 
We order the vertices of a planar tree by using the same procedure as for 
the planar binary trees. 

1.4 The Stasheff polytope, aUas associahedron 

The associahedron is a cellular complex /C" of dimension n, first constructed 
by Jim Stasheff [14 , which can be realized as a convex polytope whose 
extremal vertices are in one-to-one correspondence with the planar binary 
trees in PBTn+2- We showed in [6] that it is the convex hull of the points 
M{t) — (xi, . . . , Xn+i) S R"+^. The edges of the polytope are indexed by the 
covering relations of the Tamari poset. 
Examples: 




Its fc-cells are in one-to-one correspondence with the planar trees in 
PTn+2.n+i-k- For instance the 0-cells are indexed by the planar binary trees, 
and the top cell is indexed by the corolla. 

It will prove helpful to adopt the notation /C* to denote the cell in /C" 
indexed by t G PTn+2- For instance, if t is the corolla, then /C* = /C". As 
a space /C* is the product of p associahedrons (or associahedra, as you like), 
where p is the number of internal vertices of t: 

JC' X---X IC'" 

where ij+2 is the number of inputs of the jth internal vertex of t. For instance, 



ift= \ / , then K} = IC X JO . 
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The shortest path and the long path defined conibinatorially in 11.11 give 
rise to concrete paths on the associahedron. 

To the ceUular complex AT" we associate its chain complex C, (/C"). The 
module of fc-chains admits the set of trees PTn+2,n+i-k as a basis: 

Ck{KT-) = K[Pr„+2,n+l-fe]- 

In particular Co{IC") = K.[PBTn^2] and C„(/C") = K 1^+2 where tn+2 is the 
corolla. 



1.5 The simplicial associahedron 

In [7] we constructed a simplicial set A^"ij,jp whose geometric realization gives 
a simplicial decomposition of the associahedron. In other words the associa- 
hedron /C" is viewed as a union of n-simplices (there are {n -\- 1)"~^ of them). 
This simplicial decomposition is constructed inductively as follows. We fatten 
the simplicial set /C"i~p into a new simplicial set fatlC^-^^, cf. 7 . Then IC^^^^ 
is defined as the cone over /at/C";" p (as in the original construction of Stasheff 

M)- 

For n = 1, we have /C^jj^^p = K} = [0, 1] (the interval). 
Examples: K-l^^^^ and fatlCl-^^^^ 




Since, in the process of fattenization, the new cells are products of smaller 
dimensional associahedrons we get the following main property. 

Proposition 1.6 The simplicial decomposition of a face IQ^ x • • • x /C** of 
IC" is the product of the simplicializations of each component IQ^ . 

Proof. It is immediate from the inductive procedure which constructs IC" out 
of/C"-i. □ 

Considered as a cellular complex, still denoted /C"imp' simphciaHzed 
associahedron gives rise to a chain complex denoted C*(/C"ij,jp). This chain 
complex is the normalized chain complex of the simplicial set. It is the quo- 
tient of the chain complex associated to the simplicial set, divided out by the 
degenerate simplices (cf. for instance [8j Chapter VIII). A basis of Co(/C"i,„p) 
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is given by PBTn+2 and a basis of Cn{1Csimp) given by the {n + 1)"^^ top 
simplices (in bijection with the parking functions, cf. [7]). It is zero higher up. 

In the sequel "a simplex of IC^^^p' always mean a nondegenerate simplex 
of AC" 

Among the top simplices there is a particular one which we call the main 
simplex. Its vertices are indexed by the planar binary trees which are part of 
the shortest path constructed in II. II (observe that the shortest path has n + 1 
vertices) . 

Examples (the main simplex is highlighted): 



2 The operad AA^o 

We construct the operad AA^xi and we construct a diagonal on it. A morphism 
from the operad A^o governing the associative algebras up to homotopy to the 
operad AA^o is deduced from the simplicial structure of the associahedron. 

2.1 Differential graded non-symmetric operad [9] 

By definition a differential graded non- symmetric operad^ dgns operad for 
short, is a family of chain complexes Vn = {Vn, d) equipped with chain com- 
plex morphisms 

which satisfy the following associativity property. Let V be the endofunctor 
of the category of chain complexes over K defined by ■P(V^) 0„ Vn ® F®". 
The maps give rise to a transformation of functors 7 : P o "P — > "P. 

This transformation of functors 7 is supposed to be associative. Moreover we 
suppose that Vq — Q,Vi — ¥^ (trivial chain complex concentrated in degree 
0). The transformation of functors Id ^ V determined by Vi is supposed to 
be a unit for 7. So we can denote by id the generator of Vi- Since Vn is a 
graded module, V is bigraded. The integer n is called the "arity" in order to 
differentiate it from the degree of the chain complex. 
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2.2 The fundamental example A^^ 

The operad Aoo is a dgns operad constructed as follows: 

^cx3,n C»(/C"^^) (chain complex of the cellular space IC"~^). 

Let us denote by As' the family of one dimensional modules {As]^)n>i 
generated by the corollas (unique top cells). It is easy to check that there is 
a natural identification of graded (by arity) modules Aoo — '^{As'), where 
T{As') is the free ns operad over AsK This identification is given by grafting 
on the leaves as follows. Given trees t,ti, . . . ,tn where t has n leaves, the tree 
"/{t] ii, . . . , tn) is obtained by identifying the ith leaf of t with the root of U. 
For instance: 



Moreover, under this identification, the composition map 7 is a chain map, 
therefore Aoo is a dgns operad. 

This construction is a particular example of the so-called "cobar construc- 
tion" f2, i.e. Aoo = f^As^ where As'^ is considered as the cooperad governing 
the coassociative coalgebras (cf. [9,). 

For any chain complex A there is a well-defined dgns operad End(A) given 
by End(A)„ = Hom(yl®", yl). An Aoo-algebra is nothing but a morphism of 
operads Aoo ^ End(A). The image of the corolla under this isomorphism is 
the n-ary operation fin alluded to in the introduction. 

2.3 Hadamard product of operads, the diagonal problem 

Given two operads V and Q, their Hadamard product, also called tensor 
product, is the operad V(^Q defined as {V(^Q)n ■= Vn^Qn- The composition 
map is simply the tensor product of the two composition maps. 

It is a long-standing problem to decide if, given two Aoo-algebras A and B, 
there is a natural Aoo-structure on their tensor product A® B which extends 
the natural dg nonassociative algebra structure, cf. [HI [2]. It amounts to 
construct a diagonal on Aoo, i-e. an operad morphism A : Aoo Aoo ® ^oo, 
since, by composition, we get an Aoo-structure on A($i B: 

Aoo Aoo ® Aoo End(A) (g> End(B) End(A B) . 

Let us recall that the classical associative structure on the tensor product of 
two associative algebras can be interpreted operadically as follows. There is a 
diagonal on the operad As given by 




Y ) 




fin ■ 



Since we want the diagonal A to be compatible with the diagonal on As, there 
is no choice in arity 2, and we have A{fi2) = 1^2® 1^2- Observe that these two 
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elements are in degree 0. In arity 3, since ^3 is of degree 1 and fi^ (g) 11^ of 
degree 2, this last element cannot be the answer. In fact there is already a 
choice (parameter a) for a solution: 




By some tour de force Samson Saneblidze and Ron Umble constructed 
such a diagonal on in ^12 . Their construction was re-interpreted in [lOj 
by Markl and Shnider through the Boardman-Vogt construction (see section 
|4] below for a brief account of their work). Wc will use the simplicialization of 
the associahedron described in [7J to give the solution to the diagonal problem. 

2.4 Construction of the operad AA^o 

We define the dgns operad AA^ as follows. The chain complex AAoo^n is the 
chain complex of the simplicialization of the associahedron considered as a 
cellular complex (cf. II. 5p : 



AAoo,n — C,(/Cgijjjp) . 



In low dimension we take AAr. 



0,AA, 



is made of the (nondegenerate) simplices of /C^ 
composition map 



S.id. So a basis of AAoo^n 
Let us now construct the 



AAqq n ® 



'AA„ 



AA„ 



1—1 " '■ ^^00, n ^^00, ii W • • • l^y ^^00, i„ —> ^^oo,iiH hi 

We denote by the standard fc-simplex. Let l : 
i.e. a linear generator of Cfc(A^";j^p). Given such cells 

to G ^^00, nj t'l G AAoa,ii, • ■ • , in G AA^ 



/C:.-2p be a cell, 



we construct their image 7(^0; ti, . 



G AAoo,m, where m 



as follows. We denote by fc^ the dimension of the cell tj. 

Let i„ be the n-corolla in Pr„ and let s := litn]tin ■ ■ ■ G PTm be 
the grafting of the trees ti^, . . . , ti^ on the leaves of As noted before this is 
the composition in the operad Aoo ■ The tree s indexes a cell IC^ of the space 
/C""^, which is combinatorially homeomorphic to /C"~^ x /C*i^^ x ■ • • x /C'"~^. 
In other words it determines a map 



n-2 



X /C 



n-2 



X IC 



IC 



m~2 



The product of the inclusions tj, j = 0, . . . , n, defines a map 
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to X ii X • • • X t„ : A'"' X Z\'=i X ■ • • X A''" ^ /C""^ x /C^^^^ x • • • x /C''""^ 

Let us recall that a product of standard simplices can be decomposed into the 
union of standard simplices. These pieces are indexed by the multi-shuffles a. 
Example: A^ x A^ = A"^ U A'^: 




So, for any multi-shuffle a there is a map 

f^: A^ ^ A""" X A''^ X ■■■ X zi*^", 

where I — ko + ■ ■ ■ + kn- By composition of maps we get 

o (to X • • ■ X i„) o : Z\' -> /C""^ 

which is a linear generator of Ci{ICl!^~^) by construction of the triangulation 
of the associahedron, cf. [B]. By definition 7(10; ti, . . . , t„) is the algebraic sum 
of the cells s, o (to x • • • x t„) o over the multi-shuffles. 

Proposition 2.5 The graded chain complex AAo^ and 7 constructed above 
define a dgns operad, denoted AA^o . The operad AA^o is a model of the operad 
As. 

Proof. We need to prove associativity for 7. ft is an immediate consequence of 
the associativity for the composition of trees (operadic structure of Aa^) and 
the associativity property for the decomposition of the product of simplices 
into simplices. 

Since the associahedron is contractible, taking the homology gives a graded 
linear map C, (/C"i~p) ^ K/i„, where fin is in degree 0. This map obviously 
induces an isomorphism on homology. These maps assemble into a dgns operad 
morphism AAoo — » As. Since it is a quasi-isomorphism, AAoo is a resolution 
of As, that is a model of As in the category of dgns operads. □ 

Proposition 2.6 The operad AA^o admits a coassociative diagonal. 

Proof. This diagonal A : AAoo AAoo 'S^ AAoo is determined by its value in 
arity n for all n, that is a chain complex morphism 

C*(^rimp) ^ C'*(^s"imp) ® C'*(^simp)- 

This morphism is defined as the composite 

C*(^simp) * C'*(/Cgi^p X /Cgi^p) > C*(/Cj,ij„p) C*(A^j,i^p), 
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where is induced by the diagonal on the simpHcial set, and where AW is the 
Alexander- Whitney map. Let us recall from [5], Chapter VIII, the construction 
of the AW map. Denote by do, ... , dk the face operators of the simplicial set. 
If a; is a simplex of dimension fc, then we define dmax{x) '■= dk{x). So, for 
instance {dmax)'^{x) — dk-idk{x). By definition the AW map on Ck is given 

by 

fe 

(a;,y)^^(K„,,)'=-Xa;),(do)Xy)). 

It is straightforward to check that this diagonal is compatible with the 
operad structure. 

The coassociativity property follows from the coassociativity property of 
the Alexander- Whitney map. □ 

2.7 Comparing Aao to AAoo 

Since /C"i,jjp is a decomposition of /C" , there is a chain complex map 

g':a(/C")^a(/C3"i.„p), 
where a cell of /C" is sent to the algebraic sum of the simplices it is made of. 

Proposition 2.8 The map q' : A^c — > AA^c induced by the maps q' : 
C,(/C") — > ^^(/Cgjjjjp) is a quasi-isomorphism of dgns operads. 

Proof. It is sufficient to prove that the maps q' on the chain complexes are 
compatible with the operadic composition: 

q'i^^^it; ii, . . . , t„)) = 7^^- {q'{t); q'{h), q'{t^)). 

This equality follows from the definition of 7'^'^°° given in l2.4l and Proposition 

[Tel □ 

Moreover we have commutative diagrams: 

C*(/C" ^) 5~ C*(/Cg;jjjp) Aoc ^ ^^00 

H, H, 



As 




3 From AA^o to A^o 

The aim of this section is to construct a quasi- inverse to g', that is a quasi- 
isomorphism of dgns operads p' : AA^o ^00 • We first construct chain maps 
p' : C*(/C"ijjjp) — > C*(/C") by using a deformation of the main simplex to the 
top cell of the associahedron. 
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3.1 Deformation of the cube 

The cube /" is a polytope whose vertices are indexed by {xi, . . . ,Xn), where 
a;, = or 1. The long path in 7" is, by definition, the path 



(0,... ,0,0)^(0,. ..,0,1)^(0, 



.1,1) 



(1,...,1,1). 



The cube is a cell complex which can be decomposed into n! top simplices, 
i.e. viewed as the realization of a simplicial set /^Imp. The simplex which 
corresponds to the identity permutation is called the main simplex of the 
cube. Let us describe the deformation from the main simplex to the cube, 
which gives rise to a chain map 

We work by induction on n. In 1^^^^ the main simplex, denoted a, is deformed 
to the square by pushing the diagonal to the long path: 



(0,1) 



(0,0) 









a 



(1,1) 



(1,0) 



(0,1) 



(0,0) 




(1,1) 



(1,0) 



So p' is given by the identity on the boundary and by 



((0, 0), (1, 1)) ^ ((0, 0), (0, 1)) + ((0, 1), (1, 1)) 

p ^ 

on the interior simplices. So, under this deformation, the main simplex a 
is mapped to the whole square and the other simplex /? is flattened. More 
generally, the main simplex of I^^p is deformed into the top cell of 7" by 
sending the diagonal to the long path. The other edges of the main simplex 
are deformed according to the lower dimensional deformation. 



3.2 Deformation of a product of simplices 

Similarly we define a deformation of the product of simplices x as 
follows. Let us denote by {0, . . . ,r} the vertices of Zi''. The main simplex of 
A'^ X A^ is chosen as being the simplex A'^'^^ with vertices 

(Q,Q),(l,0),...,(r:,0),(r:,l),...,(r:,s), . 

We deform the main simplex into the whole product by induction on s. So it 
suffices to give the image of the edge ((0,0), {r,s)). We send it to the "long 
path" defined as 
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(0,Q),(0,l),...,(Q,s),(l,i),...,(r,s), . 

Under this deformation the main simplex becomes the whole product and all 
the other simplices are flattened. This deformation defines a chain complex 
morphism 

where, on the right side, A^ x A^ is considered as a cell complex with only 
one r + s cell. 

Observe that some simplices may happen to be deformed into cells of 
various dimensions. For instance in x A^ the triangle with vertices 
(Qi Q) J (1; 1) 5 (2, 1) is deformed into the union of the edge (0, 0) (0, 1) and 
the triangle with vertices (0,1), (1,1), (2,1). 

3.3 Deformation of the associahedron 

We construct a topological deformation of the simplicial associahedron by 
pushing the main simplex to the whole associahedron. All the other simplices 
are going to be flattened. This topological deformation will induce the chain 
map p' we are looking for. The process is analogous to what we did for the cube 
and the product of simplices above. We work by induction on the dimension. 

For n — 1, there is no deformation since /Cgimp — K} ■ For n — 2 the 
deformation is the identity on the boundary and the only edge of the main 
simplex which is not on the boundary is "pushed" to the long path. 



In the meantime, the other interior edge is pushed to the union of two 
boundary edges and the two other top simpHces are flattened. 

For higher n we use the inductive construction of /C"imp f^^^simp- 
We suppose that the deformation is known for any i < n and we construct it 
on /ai^"in-,p- The simplicial set fatlC^i^p is the union of the simplicial sets of 
the form /C*i„,„ = ICl-,^„ x /Cf- „ indexed by some trees t with one and only 

simp simp simp ^ ^ 

one internal edge. The main simplex of this product is the main simplex A^^^ 
of Z\* X A> where resp. A\ is the main simplex of /Cgimp, resp. /Cgi„-,p. 
The deformation is obtained by, first, deforming the main simplex Z\'+-' into 
Z\* X A^ as described in l3.2l and then use the inductive hypothesis (deformation 
from the main simplex to the associahedron). 

The deformation of the interior cells is obtained by pushing the main 
simplex of /C"i,jjp to the top cell. It is determined by the image of the edges 
of the main simplex. By induction, it suffices to construct the image of the 
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edge which goes from the vertex indexed by the left comb (initial element) 
to the vertex indexed by the right comb (terminal element). We choose to 
deform it to the long path of the associahedron. Since any simplex of fC^^^^ is 
either on the boundary, or is a cone (for the last vertex) over a simplex in the 
boundary, we are done. In particular, the edge going from a 0-simplex labelled 
by the tree t to the right comb is deformed into a path made of 1-cells of the 
associahedron, constructed with the same rule as in the construction of the 
long path. 

The deformed tetrahedron: 



We define the map p' as follows. Under the deformation map any simplex of 
^simp ^^^^ to union of cells of /C". The image of such a simplex under 
p' is the algebraic sum of the cells of the same dimension in the union. For 
instance, the main simplex is sent to the top cell (indexed by the corolla), 
and all the other top simplices are sent to 0, since under the deformation they 
are flattened. Prom its topological nature it follows that p' is a chain complex 
morphism. 

In low dimension we get the following. For n = 1, the map p' is the identity. 

For n = 2, the map p' is the identity on the 0-simplices and the 1-simplices of 
the boundary, and on the interior cells, we get: 




3.4 The map p' : C^K^,^^) C^K"") 



a 



c 



b 




I — > 
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Here are examples of the image under p' of some interior 2-dimensional 
simplices for n = 3: 




Proposition 3.5 The chain maps p' : C*, (/C"jj^p) — > C, (/C") assemble into a 
morphism of dgns operads p' : AA^c A^o ■ 

Proof. We adopt the notation of 12.41 where the operadic composition map 
jAA^ is constructed. From this construction it follows that there is a main 
simplex in uj := ^^^<^ (^q; . . . ^ i„) if and only if all the simplices lj are main 
simplices. 

Supppose that one of them, say lj is not a main simplex. Then we have 
p'{ij) = 0, and therefore j^'^{p'{lo);p'{li), . . . ,p'(t„)) — 0. But since there is 
no main simplex in w, we also get p'(a;) = as expected. 

Suppose that all the simplices are main simplices. Then p'{ij) ~ for all 
j and therefore -f^-=^ {p' {lo);p' (ti), ■ ■ ■ ,p'(tn)) = ^^"^ {ti^;ti^, . . ■,tij. On the 
other hand ui contains the main simplex, therefore p'{uj) = [tig ^ti-^, . . . ,ti^) 
and we are done. □ 

Corollary 3.6 The composite 

Aqo ^ ^^oo AAqq (E> AAqq > Aqq ® Aqq . 
is a diagonal for the operad Arx ■ 
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Proof. It is immediate to check that this composite of dgns operad morphisms 
sends /i2 to 112 ® since fi2 corresponds to the 0-ceU of /C°. □ 

Proposition 3.7 If A is an associative algebra and B an Aqo algebra, then 
the Aoo-structure on A® B is given by 

fi„{ai &i, . . . , o„ (g) &„) = ai • • ■ a„ (g) ^„(&i, . . . , 5„). 

Proof. In the formula for A we have /i„ — for aU n > 3, that is, any tree 
with a fc-valent vertex for fc > 3 is on the left side. Hence the only term 
which is left is comb (8> corolla, whence the assertion. □ 

3.8 The first formulas 

Let us give the explicit form of for n = 2,3, 4: 

^( Y ) = Y ^ Y > 




In this last formula the first three summands comes from the triangle 
(123, 141, 321), the next two summands come from the triangle (123, 213, 321) 
and the last summand comes from the last triangle (213,312,321). It is ex- 
actly the same formula as the one obtained by Saneblidze and Umble (cf. [12] 
example 1, [10] exercise 12). Topologically the diagonal of the pentagon is 
approximated as a union of products of cells as follows: 
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Each cell of this decomposition corresponds to a summand of the above for- 
mula, which indicates where the cell goes in the product /C^ y. K? . 

3.9 On the non-coassociativity of the diagonal 

Though the diagonal of AAq^ that we constructed is coassociative, the diag- 
onal of is not. In fact it has been shown in [TO] that there does not exist 
any coassociative diagonal on A^q. The obstruction to coassociativity can be 
seen topologically on the picture "Iterated diagonal" . 




Fig. 1. Iterated diagonal 



Both pictures are the same combinatorially, except for an hexagon (high- 
lighted on the pictures), which is the union of 3 squares one way on the left 
and the other way on the right. This is the obstruction to coassociativity. Of 
course there is a way to reconcile these two decompositions via a homotopy 
which is given by the cube. 

Exercise 1. Show that the image of this cube in K? x K? x K? is indexed 




Exercise 2. Compare the five iterated diagonals of the next step (some nice 
pictures to draw). 
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4 Comparing the operads AA^o and DBAs 

We first give a brief account of [101 El] where a diagonal of the operad A^o 
is constructed by using a coassociative diagonal on the dgns operad fIBAs. 
Then we compare the two operads AA^c and flBAs. 

4.1 Cubical decomposition of the associahedron [T] 

The associahedron can be decomposed into cubes as follows. 

For each tree t G PBTn+2 we take a copy of the cube J" (where / — [0, 1] 
is the interval) which we denote by Then the associahedron K," is the 
quotient 

t 

where the equivalence relation is as follows. We think of an element r — 
{t; Ai, . . . , A„) £ /" as a tree of type t where the A^'s are the lengths of the 
internal edges. If some of the A^'s are 0, then the geometric tree determined by 
T is not binary anymore (since some of its internal edges have been shrinked 
to a point). We denote the new tree by f. For instance, if none of the Ai's is 
zero, then f = t ; if all the A^'s are zero, then the tree f is the corolla (only 
one vertex). The equivalence relation r ~ r' is defined by the following two 
conditions: 

- f = r', 

- the lengths of the nonzero- length edges of r are the same as those of r'. 
Hence /C" is obtained as a cubical realization denoted K,"^]^- 
Examples: 




4.2 Markl-Shnider version of Saneblidze-Umble diagonal [101 112j 

In P] Boardman and Vogt showed that the bar-cobar construction on the 
operad As is a dgns operad QBAs whose chain complex in arity n can be 
identified with the chain complex of the cubical decomposition of the associ- 
ahedron: 

(/?B^s)„ = a(/c,Vb') ■ 
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In [TU] (where /C"^j,^ is denoted Wn and /C""^ is denoted K,,) Markl and 
Shnider use this result to construct a coassociative diagonal on the operad 
flBAs. There is a quasi-isomorphism q : A^o —>■ flBAs induced by the cubical 
decomposition of the associahedron (the image of the top cell is the the alge- 
braic sum of the c„_i cubes). They construct an inverse quasi-isomorphism 
p : f2BAs Aqo by giving explicit algebraic formulas. At the chain level the 
map p : C^,{JC'^^^) — > C*(/C") has a topological interpretation using a defor- 
mation of the cubical associahedron as follows. The cube indexed by the left 
comb is called the main cube of the decomposition. The deformation sends 
the main cube to the top cell of the associahedron and flatten all the other 
ones. 

Example: 



The exact way the main cube is deformed is best explained by draw- 
ing the associahedron on the cube. This is recalled in the Appendix. In [3] 
Kadeishvili and Saneblidze give a general method for constructing a diagonal 
on some polytopes admitting a cubical decomposition along the same principle 
(inflating the main cube). 

Markl and Shnider claim that the composite 

A^ ^ QBAs ^ QBAs (g) QBAs A^o^A^o 
is the Saneblidze-Umble diagonal. 

4.3 Comparison of the operads AA^o and flBAs 

From the geometric nature of AA^o and QBAs we compare them as follows. A 
cube admits a simplicial decomposition. Hence we can simplicialize the cubical 
decomposition of 1C^~^ to obtain a new cellular complex /C"^!, gj^^p. There are 
explicit quasi-isomorphisms 

C*(^cub) ~* C'*(/C"u1j gjj^p) ^ C*(A^simp) ■ 



We leave it to the reader to figure out the explicit formulas from the 2- 
dimensional case: 
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Observe that the intermediate spaces A^cub,simp 
operad along the same hnes as before. 



give rise to a new dgns 



5 Appendix 1: Drawing a Stasheff polytope on a cube 

This is an account of some effort to construct the Stasheff polytope that I did 
in 2002 while visiting Northwestern University. During this visit I had the op- 
portunity to meet Samson Saneblidze and Ron Umble, who were drawing the 
same kind of figures for different reasons (explained above) . It makes the link 
between Markl and Shnider algebraic description of the map p, the pictures 
appearing in Saneblidze and Umble paper, and some algebraic properties of 
the planar binary trees. 

There is a way of constructing an associahedron structure on a cube as 
follows. For n = and n — 1 there is nothing to do since KP and K,^ are 
the cubes l'^ and respectively. For n = 2, we simply add one point in the 
middle of an edge to obtain a pentagon: 




Inductively we draw /C" on /" out of the drawing of A^"~^ on /"^i as 
follows. Any tree t G PBTn+i gives rise to an ordered sequence of trees 
{ti,. . . ,tk) in PBTn+2 as follows. We consider the edges which are on the 
right side of t, including the root. The tree ti is formed by adding a leaf which 
starts from the middle of the root and goes rightward (see [5] p. 297). The 
tree ^2 is formed by adding a leaf which starts from the middle of the next 
edge and goes rightward. And so forth. Obviously k is the number of vertices 
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lying on the right side of t plus one (so it is always greater than or equal to 
2). 

Example: 

if t = \^ , then ti = \y , t2 = \y , ts = \^ . 

In /" = /""I X / we label the point {t} x {0} by ti, the point {t} x {1} 
by tk, and we introduce (in order) the points t2, ■ ■ ■ , tk~i on the edge {t} x I. 
For n = 2 we obtain (with the coding introduced in section [TTT|) : 

141 ^321 



312 



123 ^213 

For n = 3 we obtain the following picture: 




(It is a good exercise to draw the tree at each vertex). Compare with [T2] . 
p. 3). The case rt = 4 can be found on my home-page. It is important to 
observe that the order induced on the vertices by the canonical orientation of 
the cube coincides precisely with the Tamari poset structure. 

Surprisingly, this way of viewing the associahedron is related to an alge- 
braic structure on the set of planar binary trees PBT = 1J„>]^ PBTn, related 
to dendriform algebras. Indeed there is a non-commutative monoid structure 
on the set of homogeneous nonempty subsets of PBT constructed in [5 . It 
comes from the associative structure of the free dendriform algebra on one 
generator. This monoid structure is denoted by the neutral element is the 
tree [ . If t G PBTp and s G PBTg, then s + t is a subset of PBTp+q^i. It is 
proved in [S^ that the trees which lie on the edge {t} x / c /" are precisely 

the trees oi t + Y ■ instance: 
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and 




The deformation of the associahedron consisting in inflating the main sim- 
plex to the top cell can be performed into two steps by considering a cube 
inside the associahedron. This cube is determined by the previous construc- 
tion. First, we inflate the main simplex to the full cube as described in 13.11 
then we deform the cube into the associahedron as indicated above. 

Finally we remark that the deformation described in 13.31 permits us to 
draw the associahedron on the simplex. 



6 Appendix 2: /A(/^5) 

In this appendix we give the computation of A^i^) and we show that we 
get the same result as Saneblidze and Umble. In order to compare with their 
result we adopt their way of indexing the planar trees, which is as follows. 
Let i be a tree whose root vertex has k + 1 inputs, that we label (from left to 
right) by 0, . . . , fc. Then, by definition, dij{t) is the tree obtained by replacing, 
locally, the root vertex by the following tree with one internal edge: 




anddoirfoil \\/ = \/ , etc 



Let us index the sixteen 3-simplices forming IC^^^p by the tree indexing 
the face in fatK-^^^-^^ and either a, 5, c if this face is a pentagon (cf. II. 5p or the 
shuflle a = (1, 2), (3 = (2, 1) if this face is a square (cf. 12. 4p . In the following 
tableau we indicate the image of the 3-simplices under the map p' (^p' oA-^^°° . 



The diagonal of the Stasheff polytope 



23 



In the left column we indicate the information which determines the 3-simplex 
{dij (fj.^) , x) . In the right column we give its image (up to signs) as a sum of 
four terms, since in the AW morphism there are four terms. 



03 


a 


(01)(01)(01) + (02)(01) ® ((21) + (22)) 
+ (03) (x) ((11)(21) + (12)(21) + (11)(22)) + ^5 (11)(21)(31) 


03 


b 


0+0+0+0 


03 


c 


0+0+0+0 


02 


a 


+ + (02) ((11)(31) + (12)(31)) + 


02 




+ (01)(02) ® ((11) + (12) + (13)) +0 + 


01 


a 


+ (01)(01) (g) (31) + (01) (21)(31) 


01 


b 


0+0+0+0 


01 


c 


0+0+0+0 


12 


a 


+ + (12) ® ((12)(21) + (11)(22)) + 


12 


P 


0+0+0+0 


11 


a 


+ 0+(ll)® (12)(31) + 


11 


b 


+ (02)(11) ® ((13) + (12)) +0 + 


11 


c 


0+(ll)(ll)® (13) + + 


21 


a 


+ (11)(01) (g) (22) + (21) ® (11)(22) + 


21 


b 


0+0+0+0 


21 


c 


0+0+0+0 



As a result /i(/i5) is the algebraic sum of 22 elements, which are exactly 
the same as in [12 Example 1. Topologically, it means that JC^ can be realized 
as the union of 2 copies of /C^ (having only one vertex in common) , 6 copies 
of /C^ X /C^, 6 copies of /C^ x /C^, 4 copies of {K.^ x K.^) x K} and 4 copies of 
/Ci X (/Ci X JC^). 

From this computation it is reasonable to conjecture that the diagonal 
constructed from the simplicial decomposition of the associahedron is the 
same as the Saneblidze-Umble diagonal. 
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